Models and Algorithms on Contraflow Evacuation Planning Network Problems

Application of Simulation Modeling for Hurricane Contraflow Evacuation Planning

Models and algorithms for network design problems

Acknowledgements First of all, I would like to warmly thank my advisors Bernard Fortz, Martine Labbé and François Louveaux for supervising my thesis. The three of you have shown me how research can be both productive and recreational. I rst came to see Martine because I was interested in the real-life applications of mathematics. Her warm welcome and sensible arguments easily convinced me to st...

Experiences with evacuation route planning algorithms

Experiences with evacuation route planning algorithms Shashi Shekhar a , KwangSoo Yang a , Venkata M.V. Gunturi a , Lydia Manikonda a , Dev Oliver a , Xun Zhou a , Betsy George b , Sangho Kim c , Jeffrey M.R. Wolff a & Qingsong Lu a a Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN, USA b Oracle, Nashua, NH, USA c Geodatabase Team, Environment System Rese...

Evacuation Planning: A Spatial Network Database Approach

Efficient tools are needed to identify routes and schedules to evacuate affected populations to safety in face of natural disasters or terrorist attacks. Challenges arise due to violation of key assumptions (e.g. stationary ranking of alternative routes, Wardrop equilibrium) behind popular shortest path algorithms (e.g. Dijkstra’s, A*) and microscopic traffic simulators (e.g. DYNASMART). Time-e...

Fast and Memory-Efficient Algorithms for Evacuation Problems